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THEREFOR 



BACKGROUND OF THE INVENTION 



Field of the Invention 



The present invention relates to communications, and more particularly to an 
optical Internet Protocol (IP) switch which combines Multiprotocol Label Switching 
(MPLS) with optical switch technology in an innovative design that allows the 
Optical IP Switch to switch traffic in an IP network without processing the individual 
IP packets in "electronics". 



The 1990s have been a time of explosive growth for the Internet and by all 
estimates traffic on the Internet will continue to grow rapidly for some years to come. 
The U.S. Department of Commerce Department indicates that traffic on the hitemet is 
doubling every 100 days and it is predicted that this doubling of traffic every 100 days 
will continue at least through the year 2003. It is noted that this high grov^ is not a 
recent development, but has been a long-term trend. Indeed, traffic on the NSFnet 
(which was the backbone of the Internet between 1988 to 1995) increased by a factor 
of 10 in the first year of operation (e.g., from approximately 100 million packets per 
month in June, 1988 to about 1.05 billion packets per month in June 1989). 
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Description of the Related Art 




This exponential growth will, if current trends continue, make it difficult for 
silicon-based routers and switches, currently prevalent in the Internet patiiways, to 
keep up with tiie ti-affic. (In tiie context of the present application, a "router" is a 
device in a packet-switched network tiiat forwards data packets from an input link to 
an output link in tiie direction of the ultimate destination.) It is noted that Moore's 
law says that silicon processing power doubles in approximately 18 months but 
Internet ti-affic doubles in a little over 3 montiis (e.g., 100 days). (It is noted tiiat tiie 
optical fiber will not present a problem for some time, since it is believed tiiat tiiere is 
75,000 GHz of useful capacity in a single strand of optical fiber.) 

Thus, tiiere will be a severe bottleneck caused by such over-extended silicon- 
based routers and switches. 



In view of tiie foregoing problems, drawbacks and disadvantages of tiie 
conventional systems and metiiods, an object of tiie present invention is to provide a 
system and metiiod for eliminating much of tiie processing of tiie data on tiie patii 
tiirough a router. 



SUMMARY OF THE INVENTION 



15 
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Another object is to eliminate all of the electronics (or at the very least 
significantly reduce the electronics) on the data path so that an "electronic bottleneck" 
is avoided and the capacity of the optical fiber can be advantageously exploited. 

In a first aspect, an optical switch for a network having a plurality of nodes, 
includes a switch coupled to communications links used for input and output in which 
a plurality of wavelengths are used to carry traffic on a communications link, and a 
controller, coupled to the switch, for controlling the operation of the switch by 
implementing a routing protocol and implementing a labeling protocol to associate a 
wavelength with a route table destination. The controller controls the switch to direct 
the various wavelengths of traffic from an input link to an appropriate output link as 
determined by the routing protocol and the labeling protocol. 

hi a second aspect, an optical switch for a network having a plurality of nodes, 
includes a switch coupled to communications links, which the switch can use for 
input or output, on the communications links a plurality of wavelengths existing 
representing traffic thereon, and a controller coupled to the switch for controlling an 
operation of the switch by implementing a routing protocol and exchanging routing 
information with other nodes, implementing a network protocol and forwarding the 
traffic to a next hop, and implementing a labeling protocol to associate a wavelength 
with a route table destination. The controller controls the switch to connect the 
various wavelengths of traffic on an input link to an appropriate output link. 
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Further, the invention provides a network incorporating the inventive switch, a 
method of communicating, and a signal-bearing medium storing the inventive 
method. 

Thus, the present invention provides an optical Internet Protocol (IP) switch 
which combines Multiprotocol Label Switching (MPLS) with optical switch 
technology in an innovative design that allows the Optical IP Switch to switch traffic 
in an IP network without processing the individual IP packets in "electronics". 

By eliminating the electronics from the data path through the switch, the 
Optical IP Switch can handle very high traffic volumes. This is likely to become 
important in the future since Internet traffic is expected to continue grow at a high rate 
for the foreseeable future. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing and other purposes, aspects and advantages will be better 
xmderstood from the following detailed description of preferred embodiments of the 
invention with reference to the drawings, in which: 

Figure 1 is a block diagram showing a pair of adjacent label switch routers 
(LSRs) m a conventional arrangement; 
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Figure 2 is a block diagram showing a conventional pair of adjacent label 
switch routers in a network; 

Figure 3 illustrates a network of conventional ordinary routers in which the 
routes for a given destination form a tree; 

Figure 4 illustrates a network of routers including the optical IP switch 
according to the present invention in which the routes for a given destination form a 
switched path tree; 

Figures 5A-5B illustrate a simplified optical IP switch according to the present 
invention; 

Figure 6 illustrates the merging of the input ports of the Optical IP sv^tch of 
Figures 5A-5B; 

Figure 7 illustrates a fiber bundle, wavelength separator and a 2-dimensional 
array of light beams produced by the optical IP switch according to the present 
invention; 

Figure 8 illxistrates another view of the 2-dimensional light beam array of 
Figure 7; 

Figure 9 illustrates another view of the 2-dimensional array of light beams; 
Figure 10 illustrates light beams being steered in an optical IP sv^tch via 
non-movable mirrors formed of liquid crystals (LCs); and 
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m m 

Figure 1 1 illustrates a storage medium 1 100 for storing steps of the program 
for the method of routing traffic over a network using the optical switch according to 
the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
OF THE PRESENT INVENTION 

Referring now to the drawings, and more particularly to Figures 1-11, there 
are shown preferred embodiments of the method and structures according to the 
present invention. 

A solution to the above-described "electronic bottleneck" is to eliminate the 
electronics from the data path through the router. The inventive optical (IP) switch 
described hereinbelow eliminates this "electronic bottleneck" through a combination 
of Multiprotocol Label Switching (MPLS) and optical switching techniques. 

Multiprotocol Label Switching (MPLS) is an Internet Engineering Task Force 
(IETF) effort that combines "label swapping"-based forwarding (e.g. the label 
swapping used in asynchronous transfer mode (ATM) switches) (see U. Black, ATM: 
Foundation for Broadband Networks, (Prentice Hall 1995) and H. Dutton et al.. 
Asynchronous Transfer Mode (ATM) Technical Overview, (Prentice Hall 1995)) with 
network layer routing (see http://www.ietf.org/html.charters/mpls-charter.html). 
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MPLS was developed to remove most (or preferably all) the software off of the data 
path by using "labels". That is, MPLS improves the performance of a router by 
eliminating the IP processing (e.g., performed in software) on the data path through 
the router. This process is described in detail in IBM Technical Report. Aggregate 
Route-based IP Switching (ARIS), N. Feldman et al., TR 29.2343, February 1998), 
incorporated herein by reference. Essentially, this process attempts to establish 
switched paths through a network that correspond to the paths computed by the 
routing protocols so that IP processing can be avoided on most of the routers on the 
paths through the network. 

Thus, MPLS combines a high speed connection-oriented svdtch (e.g., an ATM 
Switch) with software, to produce a high-speed IP switch, which uses label switching 
based on level 3 information (e.g., IP routmg information). 

Figures 1-2 provide a simplified, exemplary illustration of the MPLS process. 

Figure 1 shows an MPLS node and specifically a pair of adjacent "Label 
Switch Routers" (LSRs). It is noted that "adjacent" in the context of the present 
invention is not used in the pure geographical sense, but in a logical sense. That is, 
two adjacent system may be miles apart but would be deemed to be "adjacent" to each 
other if they are directly interconnected. 

A "Label Sv^tch Router" (LSR) includes a label swapping switch (e.g., such 
as an ATM switch) and a "Router/Switch Controller". The Router/Switch Controller 
(RSC) exchanges IP routing information with other routers (e.g., some of which may 
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be "Label Switch Routers") via the standard routing protocols (e.g., open shortest path 
first (OSPF), Border Gateway Protocol (BGP) etc.) and forwards IP packets based 
upon the routing information that it acquires. The RSC also controls its associated 
label swapping switch and sets up switched connections through the switch. The 
5 purpose of these switched connections and the mechanisms for setting up these 

switched connections are described below. 

The links (e.g., communication lines between nodes; one hop between 
adjacent nodes) between the adjacent LSRs in Figure 1 are ATM links, and the traffic 
S on these links is carried in ATM cells. 

10 An ATM cell contains an ATM header which contains some information that 

1 ^ "labels" the cell as belonging to a particular "virtual circuit" (or VC) (e.g., the label is 

"local" to a given link). ATM switches use this label information in deciding how a 
M: cell should be routed (e.g., see U. Black, ATM: Foundation for Broadband Networks, 

=P (Prentice Hall 1 995) and H. Dutton et al.. Asynchronous Transfer Mode (ATM) 

15 ™ Technical Overview, (Prentice Hall 1995) for a more detailed description of the ATM 

architecture.) Since the labels are "small" integers (e.g. between 0 and 4096), the 
routing can be done in hardware at high-speed. 

In an MPLS network, one of the VCs (e.g., the "default VC") is used for 
exchanging routing information and for forwarding IP datagrams between adjacent 
20 LSRs, as shown in Figure 1 . LSRs also use this default VC for a Label Distribution 

Protocol (LDP) which is used to associate labels (e.g., VCs) with route table entries. 
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For example, Figure 2 shows nodes which are formed by a switch and a 
router/switch controller. The nodes use IP routing protocols and an LDP to set up 
switched paths. In Figure 2, each of the LSRs uses the LDP to inform a neighbor of 
the association that it would like to establish between a VC and a route table entry 
(e.g., in this case network 9.0.0.0.) 

If an LSR detects that it has received an IP datagram on the default VC, the 
switch will route the individual cells to the RSC where they will be assembled and 
processed. The processing on the RSC includes the conventional IP header level 
processing that routers typically perform including checking the IP header checksum, 
processing any IP options, decrementing the value of the time-to-live (TTL) field in 
the IP header (and discarding the packet if the resulting value of the TTL field is 0), 
recomputing the header checksum, determining the next hop in the IP forwarding 
table, dividing the IP datagram into ATM cells and sending those cells out on the 
appropriate link. 

On the other hand, much of this processing can be avoided if adjacent LSRs 
have established appropriate mappings between VCs and route table entries. For 
example, if adjacent LSRs have agreed on the mappings shown in Figure 2 and if the 
right-hand LSR in Figure 2 is the "next hop" router for the lefthand LSR for traffic 
going to network 9.0.0.0, then the RSC in the lefthand LSR can mstruct its switch to 
"splice" VC 53 from its lefthand link to VC 14 on its right-hand link. 
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As a result, any traffic that arrives on VC 53 (e.g., traffic addressed to network 
9.0.0.0) will go out on VC 14 without any of the RSC processing described above. 
Obviously, in a real world (practical) network, this splicing would be done for most or 
all of the destinations in the route table. The present inventors have also provided for 
using a smgle VC for all of the destinations that are "behind" a given "egress" point, 
as described in IBM Technical Report. Aggregate Router-based IP Switching (ARIS), 
N. Feldman et al., TR 29.2343, February 1 998). This offloads the LSRs "in the 
middle" oT a network which makes it easier for the nodes in the middle to handle the 
aggregated traffic of all the "edges" of the network. From the early days of the 
NSFnet, it has been a challenge making the "middle of the network" run fast enough 
to handle the traffic firom all of the edges. However, by offloading the "middle", 
MPLS helps the middle keep up with the edges even as the edges are running faster 
and faster. 

As described above, MPLS can be used to eliminate much of the processing 
on the data path through a router. Such a concept may be extended with the present 
invention to eliminate substantially all of the "electronics" on the data path such that 
the "electronic bottleneck" can be avoided, and the enormous capacity of optical fiber 
can be exploited. 

The inventive optical IP switch discussed hereinbelow has some similarities 
with the LSR described above but with several key differences. Like the LSR, the 
Optical IP Switch includes a switch and an RSC. 
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Further, like the RSC in the LSR, the RSC in the Optical IP Switch 
implements routing protocols and exchanges routing information with other nodes, 
implements the IP protocol and forwards IP datagrams to next hops, implements an 
LDP to associate "labels" with route table destinations, and controls a switch to 
connect an input "VC" to an output "VC". 

However, m contrast to the LSR which uses ATM VCs, the Optical IP Switch 
uses wavelengths (e.g., different destinations in the route table will be associated with 
different "colors" (wavelengths)) of light. 

Further, unlike the LSR which uses an ATM switch and label swapping to 
splice an input VC to an output VC, the Optical IP Switch uses optical technology to 
route the different wavelengths in different directions. 

The Optical IP Switch also differs from the LSR in that, when the LSR splices 
an input VC to an output VC, the two VCs can be different as in the example above in 
which the LSR splices VC 53 to VC 14. However, when the Optical IP Switch 
splices an input "VC" to an output "VC", it will use the same wavelength for both 
"VC"s. This simplifies the design of the optical switch since it eliminates the need 
for wavelength conversion but it does limit flexibility in assigning "VC"s. However, 
as described below, this is not a serious problem. 

In a network of Optical IP Switches (or OIPs), the OIPs will run routing 
protocols, exchange routing information and determine the next hop for various 
destinations, similarly to other (e.g., conventional) routers. Further, as in a network of 
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conventional routers, the routes for a given destination will form a tree similarly to 
the one shown in Figure 3. That is, for each egress point, a tree is built. 

However, in the present invention, m a network of inventive OIPs, the OIPs 
will also use an LDP to establish switched paths to each "egress" where an egress is 
the point at which traffic leaves a network of OIPs. The switched paths to an egress 
will be used for all the destinations that are "behind" that egress. For purposes of the 
present invention a destination is "behind" an egress if traffic has to pass through the 
egress to reach the destination. 

The switched paths will be established as follows. From each egress, the OIPs 
will grow a switched path tree that is rooted at the egress. The tree will grow upwards 
from the root to the leaves as described in IBM Technical Report. Aggregate 
Route-based IP Switchmg (ARIS), N. Feldman et al., TR 29.2343, February 1998), 
incorporated herein by reference. 

A given tree will use a single wavelength that is passed upwards from the root 
as branches are added to the tree. For example, the tree shown in Figure 3, which 
delivers traffic to Westchester County, New York might use a "blue" wavelength. 
The tree in Figure 4, which delivers traffic to the Chicago area, might use a "red" 
wavelength. Because a tree grows upwards from the root, assigning a single 
wavelength to all of the branches in a given tree is a simple matter. 

"Merging" is also an issue in setting up switched path trees (e.g., see IBM 
Technical Report. Aggregate Route-based IP Switching (ARIS), N. Feldman et al., 
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TR 29.2343, February 1998). That is, at a merge point, like the one in Iowa in the 
switched path trees shown in Figures 3 and 4, care must be taken so that merging 
traffic does not result in garbled data. Li an MPLS-over-ATM network, special 
hardware is used in ATM switches to avoid what is called the "cell interleaving 
5 problem" in which cells from different packets become interleaved at a merge point. 

Such a problem does not result in the unique and unobvious configuration of the 
present invention. 

That is, the merging problem has been addressed in a network of Optical IP 
Switches in several unique ways. One solution is to use different "shades" of color at 
10 U a merge point. For example, the transmission from Salt Lake City to Ames, Iowa in 

Figure 4 might use a "light blue" wavelength and the transmission fi-om Denver to 
Ames, Iowa might use a "dark blue" wavelength. 
M: Another possibility is to use multi-fiber bundles on the links between OIPs 

=p and then arrange things so that, for example, the "blue" wavelengths from different 

15'^ sources are carried on different fibers in a bundle. Both of these techniques are 

described in the examples below. 
^^^\^ Figure 5 A illustrates a simplified optical IP switch 50 according to the^jeseilf 
mvention The switch connects to a plurality (e.g., 16) optical4>0rtfSland each port 
connects to two"bundles" of optical fibgis-S^TTHs noted that, instead of connection 
20 to 16 ports, the invenjioifcould easily connect to 8 ports or 32 ports or k ports for any 

reasonabl^^v^e of k (e.g., k ^ 100). 
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A port receives traffic on one of these fiber bundles and transmits on the other. 
Each fiber bundle contains a plurality (e.g., 100) hair-thin optical fibers and each fiber 
can carry up to 100 wavelengths of light. This exemplary choice of 100 fibers in a 
bundle and 100 wavelengths in a fiber allows building a high-speed backbone 
network of up to 1 00 nodes. It is noted that k fibers in a bimdle and k wavelengths on 
a fiber could be used to support networks of up to k nodes. Referring to Figure 5B, a 
schematic block diagram of the optical IP switch is shown. As shown, the optical 
switch includes the input ports 51 as described above coupled to optical fibers 52 
which are merged together. 

Further, the optical switch includes a wavelength separator 53 for dividing the 
light beams received into a two-dimensional array 53 A formed by the fiber number 
and the wavelength (color), as described fiirther below. 

Further, a light beam steering mechanism 54 (e.g., rotatable mirror or fixed 
LC coupled to a voltage source) for "steering" the light beams to the appropriate 
output port 55, and thus for performing a splicing operation between two VCs in the 
circuit. 

In a network of these switches, a wavelength will be associated with each 
egress (e.g., "blue" light for traffic going to Westchester and "red" light for traffic 
going to Chicago). Further, a particular fiber number will be associated with each 
"ingress". It is noted that in ARIS and MPLS, a traffic "source" is also known as an 
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"ingress". An "egress" is also known as a traffic "sink". Thus, a fiber ; in a bundle 
of fibers will be used for traffic that enters the network at node /. 

Since nodes in real world networks can be sinks as well as sources, the 
invention also assigns a unique number between 0 and 99 to each node and the /-th 
color will be used for traffic that leaves the network at node / and the /-th fiber for 
traffic that enters the network at node /. 

The internal details of the optical switch according to the present invention are 
shown in Figures 6-9. 

First, the fiber bundles fi-om the 16 input ports are "merged together", as 
shown in Figure 6. That is, fiber-0 from each of the 16 input ports are merged such 
that light fi-om any of the 16 fiber-Os is passed on to a single "merged" fiber-0 . 
Similarly, fiber- 1 from each of the 16 inputs are merged together, and so on for each 
of the fibers between 0 and 99. 

This merging reduces, by a factor of 16, the number of fibers that must be 
dealt with in the remaining "stages" of the switch. It is noted that this merging will 
not resuh in any "garbling" problems as long as the routing protocol computes a 
single route between any two points. 

That is, since fiber /, for example, is only used for traffic originating at node / 
and since node Vs traffic will be arriving at any node j on a single port, no merging 
problems will occur on fiber /, for any value of /. 

After this first stage of processing, a single 100-fiber bundle can be deah with. 
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The next step is to separate the wavelengths in the 100 fibers. The wavelength 
separator 53 (e.g. a prism, a diffraction grating, etc.), as shown in Figure 5B, is used 
to separate the wavelengths in each of the fibers. This results in a 2-dimensional array 
53 A of light beams in which one dimension corresponds to color and the other 
dimension corresponds to fiber number, as shown in Figure 7. 

Since, as mentioned above, the /-th color is used for traffic that leaves the 
network at node /, it is desired to direct all of the light beams of color / out the 
appropriate output port so that they can get to node /. 

Figure 8 provides another view of the 2-dimensional array of light beams. 

Since a color, such as "green", corresponds to a given egress and since all the 
green light beams are neatly arranged in a colunm, the light steering mechanism 54 
(e.g., a mirror, reflective member, liquid crystal, etc.), as shown in Figure 5B, can be 
used to steer the column of green light beams to the appropriate output port. 

This can be accomplished, as shown in Figure 9 which shows another view of 
the 2-dimensional array 53 A of light beams. In this case, an edge view of the 
2-dimensional plane of light beams is shown in which the color dimension goes from 
the top of the diagram to the bottom and the fiber dimension is perpendicular to the 
plane of the diagram. 

As shown in Figure 9, mirrors are used to steer the 100 green light beams to 
the fiber bundle on the appropriate output port. There is one mirror for each of the 16 
output ports. Directing the 100 green light beams to the appropriate output port is 
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simply a matter of "flipping" (e.g., rotating) the appropriate mirror. There will be a 
similar array of 16 mirrors for each of the 100 colors of light. Hence, for example, for 
the color red, there would be 16 mirrors above those used for the color green and so 
forth. Thus, in the example above, a total of 1 600 mirrors is sufiRcient to steer all of 
the light beams in the 2-dimensional array of light beams to the appropriate ouQjut 
ports. 

Thus, the process of "splicing" a set of "upstream VCs" to a "downstream 
VC" as discussed in the ARIS and MPLS references is just a matter of flipping the 
appropriate mirrors. It is noted that there are no "merging" or "intermingling" 
problems when the light beams of a given color arrive at an appropriate egress since 
the light beams from the various ingresses arrive on distinct fibers in the fiber bundle 
connected to the egress. 

Thus, the optical IP switch according to the present invention has many 



advantages. 

For example, there is minimal delay and zero jitter. There are no delays on the 
path through the switch to buffer data or to convert between optics and electronics. 
Traffic passes through the switch at the speed of light. 

Further, the present invention provides large-capacity conununications. For 
example, consider the case of a 100 node network in which each of the 100 nodes is 
simultaneously transmitting to each of the other nodes at approximately 40Gbits/sec. 
If, as a result of network problems (e.g. power problems, construction workers 
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accidentally cutting a fiber), all the traffic ends up going through a single optical IP 
switch in Chicago, for example, the total traffic going to that switch would be on the 
order of: 

40 Gbits/sec * 100 * 100 = 400 Tbits/sec. 
Although this is substantially more capacity than can be handled by 
conventional routers and switches, this does not pose a problem for the optical IP 
switch of the present invention. The RSC in the Optical IP Switch of the invention 
woxild determine the appropriate routes, build the appropriate switched path trees and 
flip the appropriate mirrors to steer the various components of traffic in the 
appropriate directions. However, it is noted that 400 Tbits/sec is not the capacity of 
the optical IP switch. If the traffic sources run 10 times faster or 1000 times faster, 
the optical IP switch would just handle that much more traffic. 

Thus, the optical IP switch of the invention solves a fundamental problem 
existing since the emergence of the Internet as a communication medium, in that it 
allows the backbone to run fast enough to handle the aggregated traffic of all the 
edges of the network no matter how fast the edges are. 

Additionally, as mentioned above, the optical IP switch of the invention does 
not depend on high-speed electronics. Although the optical IP switch can handle very 
high data rates, it does not require high-speed electronics since there are no 
electronics on the data path through the switch. Indeed, the inventive optical IP 
switch does not use electronics to switch or process individual IP packets and the 
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electronics in the optical IP switch do not have to perform any other operations at 
pico-second rates even though the switch handles very large traffic volumes. Instead, 
the electronics in the optical IP switch are advantageously used to set up "relatively 
static", optically- switched paths that change only when routing topology changes. 

There are many variations of the inventive design described above, as would 
be evident by one of ordinary skill in the art taking the present specification as a 
whole. 

For example, described above is an optical IP switch that uses 100 fibers in a 
fiber bundle and 100 wavelengths in an individual fiber (or, more generally, k fibers 
in a fiber bundle and k wavelengths in a fiber) but other designs are also possible. As 
described below, there are other designs that require far fewer fibers in a bundle. 

That is, instead of k fibers with k wavelengths, the inventive optical IP sv^tch 
could be tailored to support networks of up to k nodes with single fiber "bundles" that 
support Jc^ wavelengths per fiber. For example, a single fiber could be used between 
optical IP switches with 400 wavelengths per fiber to build a high-speed backbone 
network of up to 20 nodes. In this case, the 400 wavelengths could be divided into 
"virtual fibers" and "virtual colors" and these "virtual fibers" and "virtual colors" 
could be used similarly to the way physical fibers and physical colors are used as 
described above in the exemplary embodiment of the invention. 

For example, the 400 wavelengths could be divided up into groups of 20 such 
that the /-th block of 20 colors corresponds to the /'-th "virtual color" (e.g. the various 
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shades of "blue", from "sky blue" to "deep blue" to "navy blue" might correspond to 
a single virtual color which could be simply called "blue"). 

Further, they-th 'Virtual fiber" could be defined to consist of the y-th element 
from each of the 20 blocks of colors (e.g. virtual fiber 3 would include colors, 3, 23, 
43, 383) 

Additionally, the /-th "virtual color" could be used for traffic that leaves the 
network at node /. 

Further, the /-th "virtual fiber" could be used for traffic that enters the network 
at node /. Then the design described above could be used substantially as described 
(e.g., "as is"). 

In this case, the inventive optical IP switch would perform the usual tasks of 
merging the fibers from the input ports, separating the wavelengths in the resulting 
fiber "bundle", and steering the individual colors to the appropriate output port. 

However, in this case, some of the tasks would be a bit simpler than in the 
exemplary embodiment described above. 

In the case of merging, only the single fiber from each input port need be 
merged into a single merged fiber. In the wavelength separation, only the 
wavelengths from a single fiber (rather than k fibers) would need to be separated, and 
only a fairly "coarse" separation of the wavelengths into the "virtual colors" described 
above, would be needed. Since the various shades of blue correspond to a single 
"virtual color" and since all of the shades of that "virtual color" are supposed to go to 
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the same node, it is sufficient to separate the wavelengths into the coarse-grained 
^Virtual colors". The steering of colors to appropriate output ports is also simplified 
since only the coarse-grained "virtual colors" must be dealt with. A 16-port switch 
would require 16 mirrors to steer one of the "virtual colors" to an appropriate output 
port and a total of 20 * 16 = 320 mirrors to direct all of the "virtual colors" to 
appropriate output ports. 

Additional variations are also possible. For example, 1000 wavelengths could 
be used on each of the fibers in a 10-fiber bundle in building an optical IP switch 
according to the invention that could support a high-speed backbone network of up to 
100 nodes. 

In such a case, the wavelengths could be used as described below. 

First, divide the wavelengths in each fiber into blocks of 10. Then, use block / 
on each fiber for traffic that leaves the network at node /. Thus, there will be a total 
of 100 wavelengths available (10 wavelengths on each of 10 fibers) for traffic leaving 
the network at node /. 

For traffic entering the network at node j that is going to node /, use the y-th 
wavelength of the wavelengths available for node / where the 7-th wavelength is 
determined by counting wavelengths starting from block / on fiber 0 and continuing 
through block / on fiber 1, fiber 2 and so on through block / on fiber 9. Hence, for 
traffic that enters the network at node j that is going to node /, wavelength w on fiber / 
is used where 
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/= the integer part of y/lO, and 

w = ( /• * 10) +y % 10 (wherey % 10 is the "remainder" when J is divided by 
10) 



The operation of the switch is as follows. First, the switch merges the fibers 
from the input ports, merging fiber-0 from each of the input ports into a single merged 
fiber-0 and doing the same for each of the other fibers from fiber- 1 through fiber-9. 

Then, the wavelengths in the resulting merged fibers are separated into the 
"coarse-grained" blocks of 10 wavelengths each as defined above. This results in a 
2-dimensional array of light beams where one of the dimensions is fiber number, from 
0 to 9, and the other dimension is "coarse-grained color" from 0 to 99. 

Mirrors are used to steer the various colors from the merged fibers to the 
appropriate output ports (after the route protocols and the LDP have determined the 
proper positions for the various mirrors). As in the first example described above, the 
switch would have 16 mirrors for each of the 100 colors that need to be switched. 

Of course many other designs are possible. For example, in the latter example 
described above, the 1000 wavelengths could have been divided into blocks of 100 
and the /-th block could be used for traffic leaving the network at node i and the /-th 
wavelength within a block for traffic entering the network at node /. 



Y0999-459 



22 



Additionally, the number of fibers and the number of wavelengths per fiber 
could be varied so long as the product of these 2 numbers is greater than or equal to ^ 
where k is the maximum network size that must be supported. 

Further, although several of the exemplary designs described above assumed a 
network of 100 nodes, most backbone networks today have far fewer than 100 nodes 
and thus the number of fibers and the number of wavelengths in a practical optical IP 
switch could be smaller than in the examples described above. 

Second Embodiment 

Turning to Figure 10, a second embodiment of the present invention will be 
described. 

Specifically, Figure 10 illustrates a "solid-state" optical IP switch according to 
the present invention. The optical IP switches described in the first embodiment and 
the modified exemplary designs described above, use movable mirrors to steer light 
beams to appropriate output ports. However, the present inventor has discovered that 
it would be advantageous to provide an optical IP switch that does not rely or contain 
any moving parts, A significant advantage of eliminating moving parts, as in the 
second embodiment of the present invention, is that improved reliability will be 
achieved. 

Figure 10 shows how the light beams can be steered in an optical IP switch 
100 via non-movable light steering mechanisms (e.g., mirrors) made out of liquid 
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crystals 101 . Figure 10 is substantially similar to the design of Figure 9, but the 
movable mirrors of Figure 9 have been replaced by liquid crystals (LCs) 101 that are 
installed in fixed positions. Generally, liquid crystals have two states. In a first state, 
the LCs are transparent and light passes through them. In a second state, the LCs 
reflect light. As shown in Figure 10, a voltage from voltage source 102 can be 
applied to cause a liquid crystal to change from the transparent state to the reflective 
state. If the liquid crystals are installed as shown in Figure 10, then it becomes 
possible to steer a light beam (or an array of light beams) to a particular output port by 
applying a voltage to the appropriate liquid crystal. 

With the unique and unobvious features of the present invention, 
an optical IP switching is provided which does not require any elecfronics in the data 
pathways. As described above, a number of exemplary designs and modifications 
can be made for a practical optical IP switch. The optical IP switch can switch IP 
traffic at rates that are much higher than those of conventional routers and switches 
since the optical IP switch eliminates the electronics and thus "the electronic 
bottleneck" on the data path through the switch. Thus, the very high capacity of the 
optical IP sMdtch will be especially advantageous as Internet traffic continues to grow 
at its current high exponential rate. 



Further, while the optical IP switch uses more wavelengths than conventional 
routers and switches, the advantages of the invention clearly outweigh tiiis drawback. 
That is, the inventive device can switch IP packets, literally, at the speed of light. 
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, It is noted that the second embodiment of the present invention could 
incorporate modifications similar to those described above with regard to the first 
embodiment. 

Figure 1 1 illustrates a storage medium 1 100 for storing steps of the program 
for the method of routing trafBc over a network using the optical switch according to 
the present invention. 

That is, as shown in Figure 1 1, in addition to the hardware and process 
environment described above, a different aspect of the invention includes a computer- 
implemented method for routing traffic over a network, as described above. As an 
example, this method may be implemented in the particular hardware environment 
discussed above. 

Further, such a method may be implemented, for example, by operating a 
CPU, to execute a sequence of machine-readable instructions. These instructions may 
reside in various types of signal-bearing media. 

Thus, this aspect of the present invention is directed to a programmed product, 
comprising signal-bearing media tangibly embodying a program of machine-readable 
instructions executable by a digital data processor incorporating the CPU and the 
hardware above, to perform the inventive routing of traffic. 

This signal-bearing media may include, for example, a RAM (not shown) 
contained within the CPU, as represented by the fast-access storage for example. 
Alternatively, the instructions may be contained in another signal-bearing media, such 
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' as a magnetic data storage diskette 1 100 (Figure 1 1), directly or indirectly accessible 
by the CPU. 

Whether contained in the diskette 1 100, a computer, or elsewhere, the 
instructions may be stored on a variety of machine-readable data storage media, such 
as DASD storage (e.g., a conventional "hard drive" or a RAID array), magnetic tape, 
electronic read-only memory (e.g., ROM, EPROM, or EEPROM), an optical storage 
device (e.g. CD-ROM, WORM, DVD, digital optical tape, etc.), paper "punch" cards, 
or other suitable signal-bearing media including transmission media such as digital 
and analog and conunxmication links and wireless. In an illustrative embodiment of 
the invention, the machine-readable instructions may comprise software object code, 
compiled from a language such as "C", etc. 

While the invention has been described in terms of preferred embodiments, 
those skilled in the art will recognize that the invention can be practiced with 
modification within the spirit and scope of the appended claims. For example, instead 
of a separate input link and an output link being provided with the OIPS of the 
invention, bidirectional links could be provided. 
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